Bounded Seas - - Island Parsing Without Shipwrecks
نویسندگان
چکیده
Imprecise manipulation of source code (semi-parsing) is useful for tasks such as robust parsing, error recovery, lexical analysis, and rapid development of parsers for data extraction. An island grammar precisely defines only a subset of a language syntax (islands), while the rest of the syntax (water) is defined imprecisely. Usually, water is defined as the negation of islands. Albeit simple, such a definition of water is naive and impedes composition of islands. When developing an island grammar, sooner or later a programmer has to create water tailored to each individual island. Such an approach is fragile, however, because water can change with any change of a grammar. It is time-consuming, because water is defined manually by a programmer and not automatically. Finally, an island surrounded by water cannot be reused because water has to be defined for every grammar individually. In this paper we propose a new technique of island parsing — bounded seas. Bounded seas are composable, robust, reusable and easy to use because island-specific water is created automatically. We integrated bounded seas into a parser combinator framework as a demonstration of their composability and reusability.
منابع مشابه
Bounded seas
Imprecise manipulation of source code (semi-parsing) is useful for tasks such as robust parsing, error recovery, lexical analysis, and rapid development of parsers for data extraction. An island grammar precisely defines only a subset of a language syntax (islands), while the rest of the syntax (water) is defined imprecisely. Usually water is defined as the negation of islands. Albeit simple, s...
متن کاملMobile demersal megafauna at artificial structures in the German Bight e Likely effects of offshore wind farm development
Within the next few decades, large underwater structures of thousands of wind turbines in the northern European shelf seas will substantially increase the amount of habitat available for mobile demersal megafauna. As a first indication of the possible effects of this large scale habitat creation on faunal stocks settling on hard substrata, we compared selected taxa of the mobile demersal megafa...
متن کاملWe All Live in a Virtual Submarine Paul
Pierre Drap Laboratoire des Sciences de l’Information et des Systèmes, Marseille Our seas and oceans hide a plethora of archaeological sites such as ancient shipwrecks that, over time, are being destroyed through activities such as deepwater trawling and treasure hunting. In 2006, a multidisciplinary team of 11 European institutions established the Venus (Virtual Exploration of Underwater Sites...
متن کاملTHESIS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY Environmental risk assessment of shipwrecks
Potentially polluting shipwrecks containing oil or other hazardous substances pose a threat to the marine environment. This is a global problem and many shipwrecks stem from the Second World War having been deteriorating on the sea floor since then. Only in Swedish waters more than 300 wrecks are estimated to pose an environmental threat. Together, these wrecks are estimated to contain between ...
متن کاملRedundancy-free Island Parsing of Word Graphs
Island parsing is a bidirectional parsing strategy mostly used in speech analysis, as well as in applications where robustness is highly relevant and/or processing resources are limited. Although there exists an efficient redundancy-free island parsing algorithm for string input, it has not yet been applied to word graph input, an application which is central for speech analysis systems. This p...
متن کامل